AMENDMENTS TO THE SPECIFICATION 



PATENT 



Please replace the abstract, which begins on line 4 of page 49, with the following 
paragraph. 

An OC-192 front-end application-specific integrated circuit (ASIC) de-interleaves 
an OC-192 signal to create four OC-48 signals, and decodes error-correction codes 
embedded in each of the four OC-48 signals. The decoder generates a Bose-Chaudhuri- 
Hocquenghem (BCH) error polynomial in no more than 12 clock cycles. The decoder 
includes several Galois field multiply accumulators, and a state machine which controls 
the Galois field units. In th e specific e mbodim e nt wh e r e in If the error-correction code is 
a BCH triple error-correcting code, four Galois field units are used to carry out only six 
equations to solve the error polynomial. The Galois field units are advantageously 
designed to complete a Galois field multiply/accumulate operation in a single clock 
cycle. The Galois field units may operate in multiply or addition pass-through modes. 
An error ins e rtion circuit i s also provid e d for v e rifying correct operation of the BCH 
e ncoding and d e coding circuits. A d e sir e d numb e r of errors may b e programm e d for 
ins e rtion into th e OC 4 8 data signals. Error ins e rtion may be p e rform e d in an it e rativ e 
fashion to ins e rt into differ e nt data signals the desired numb e r of errors, wh e r e in th e 
e rrors ar e plac e d within th e cod e word s of the data signals at differ e nt location 
p e rmutations for e ach data signal. In on e implementation, error v e rification is performed 
using an e rror accumulator locat e d in th e r e c e iv e r, and means ar e provid e d for e xamining 
an e rror accumulator count of th e e rror accumulator to s ee if the numb e r of accumulated 
errors matches with the number of ins e rt e d e rrors. 
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Please replace the paragraphs beginning on line 4 of page 1 and ending on line 1 7 
of page 1 with the following replacement paragraphs: 

The present invention is related to subject matter disclosed in the following co- 
pending applications, which are all hereby incorporated by reference herein in their 
entireties: 

1 . United States patent application entitled, "Error Insertion Circuit for 
SONET Forward Error Correction", Application Serial No. 09/821,948 attorn e y docket 
ae-i M 8353 US , naming Andrew J. Thurston and Douglas Duschatko as inventors and 
filed March 30, 2001 substantially cont e mporaneously with the present application ; 

2. United States patent application entitled, "Automatic Generation of 
Hardware Description Language Code for Complex COMPl e x Polynomial Functions," 
Application Serial No. 09/822 ,71 3 attorney docket no.: M 8319 US , naming Andrew J. 
Thurston as inventor and filed March 30, 2001 substantially cont e mporaneously with th e 
pres e nt application ; and 

3. United States patent application entitled, "Galois Field Multiply 
Accumulator", Application Serial No. 09/822,733 attorney docket no.: M 83 1 1 US , 
naming Andrew J. Thurston as inventor and filed March 30, 2001 substantially 
cont e mporan e ously with the pres e nt application . 



Please add the following paragraphs between lines 10 and 1 1 of page 10: 

Figure 12 shows a state machine that controls four Galois field units, each 
containing a Galois field (GF) multiply accumulator (MAC). 

Figure 13 shows how a "pass-through" mode, used to initialize a downstream 
register, is enabled. 
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Please replace the paragraph beginning on line 15 of page 7 and ending on line 13 
of page 8 with the following replacement paragraph: 

The foregoing objects are achieved in an OC-192 input/output card generally 
comprising four OC-48 processors and an OC-192 front-end application-specific 
integrated circuit (ASIC) connected to the four OC-48 processors. The OC-192 front-end 
ASIC has means for de-interleaving an OC-192 signal to create four OC-48 signals, and 
means for decoding error-correction codes embedded in each of the four OC-48 signals. 
The decoding means generates a Bose-Chaudhuri-Hocquenghem (BCH) error polynomial 
associated with a given one of the error-correction codes, in no more than 12 clock 
cycles. The decoding circuit includes a plurality of Galois field multiply accumulators, 
and a state machine which controls the Galois field units. In the specific embodiment 
wherein the error-correction code is a BCH triple error-correcting code, four Galois field 
units are used to carry out the following six equations: 

(1) do=S,, 

(2) di = S 3 + S,S 2 , 

(3) a'(x)i2a=l+S 1 X, 

(4) if (di = 0) then ct 2 (x) QQ = cr'(*) QQ 

else if (d 0 = 0) then c 2 & QQ = qoa'fa) QQ + d,X 3 
else a 2 (x) QQ = qoo'f*) QQ + diX 2 , 

(5) d 2 = S 5 a 0 + S40-1 + S 3 a 2 + S20-3 , and 

(6) if (d 2 = 0) then a 3 (*) QQ = a 2 (s) QQ 

else o- 3 (*) QQ = q.a 1 **) QQ + d,X 3 , 
where dj are correction factors, Si are the BCH code syndromes, ct' are minimum-degree 
polynomials, o\ are the four coefficients for a 2 (x) QQ, and q« are additional correction 
factors - q 0 is equal to d 0 , unless d 0 is zero, in which case q 0 is 1, and q is equal to d i; 
unless dj is zero in which case qj=q 0 . Once the error polynomial has been generated, a 
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conventional technique (Chien's algorithm) can be used to search for error location 
numbers. 

Please replace the paragraph beginning on line 6 of page 33 and ending on line 24 
of page 33 with the following replacement paragraph: 

This novel approach uses three correction terms d 0j dj and d 2 which are computed 
by Galois field units as discussed further below. Based on a study of the branch 
outcomes, error polynomial generation is reduced to the following six equations: 

(1) 4= Si , 

(2) di = S 3 + SiS 2 , 

(3) a'^QQ^l+SiX, 

(4) if (di = 0) then a 2 (x) (X) = a ! (x) (X) 

else if (d 0 = 0) then a 2 (*) QQ = qoa 1 ^ (X) + diX 3 
else a 2 (x) (X) = qoa 1 ^ (X) + d]X 2 , 

(5) d 2 = S 5 a 0 + S 4 ai + S 3 a 2 + S 2 a 3 , and 

(6) if (d 2 = 0) then g 3 (x) (X) = g 2 (x) £2Q 

else a 3 (x) (X) = qiG 1 ^ £X) + djX 3 , 
where dj are the aforementioned correction factors, Si are the syndromes, a 1 are the 
minimum-degree polynomials, a\ are the four coefficients for g 2 (x) (X), and q 4 are 
additional correction factors - q 0 is equal to d 0 , unless d 0 is zero, in which case q 0 is 1, 
and qj is equal to d i? unless dj is zero in which case qi=q 0 . The sixth syndrome is not used 
in the foregoing six equations, but is used when determining a "no error" condition 
(defined as all syndromes being equal to zero). 
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